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Abstract. We study here the asymptotic behavior of the maximum lo- 
cal time L*(t) of the diffusion in Brownian environment. Shi [TT] proved 
that, surprisingly, the maximum speed of L*(f) is at least t log(log(logt)) 
whereas in the discrete case it is t. We show that t log(log(logf)) is the 
proper rate and that for the minimum speed the rate is the same as 
in the discrete case (see Dembo, Gantert, Peres and Shi |^) namely 
t/ log(log(log t)). We also prove a localization result: almost surely for 
large time, the diffusion has spent almost all the time in the neighbor- 
hood of four points which only depend on the environment. 



1. Introduction 

Let {W{x) , X G R) be a two-sided one-dimensional Brownian motion on 
R with W{0) = 0. We call diffusion process in the environment W a process 
(X.(t),t G R"*") whose infinitesimal generator given W is 

\^W{x)_^ f p~W{x) d 



2 dx \ dx ^ 

Notice that if W were differentiable, (X(t), t G R^) would be solution of the 
following stochastic differential equation 

dX(t) = d/3(t) - ^W'{X{t))dt, 
X(0) = 

in which /3 is a standard one-dimensional Brownian motion independent 
of W. Of course as we choose for W a Brownian motion, the previous 
equation does not have any rigorous sense but it explains the denomination 
environment for W. 

This process was first introduced by Schumacher pijj and Brox It is 
recurrent and sub-diffusive with asymptotic behavior in (logt)^. Moreover 
Brox showed in [3] that X has the property to be localized in the neighbor- 
hood of a point miogi only depending on t and W. Later, Tanaka [22l[21] and 
Hu [To] obtained deeper localization results. The limit law of miogt/(logt)^ 
and therefore of X(t)/(logt)^ is independently made explicit by Kesten [13] 
and Golosov [9j. 

Kesten and Golosov's aim was actually to determine the limit law of a 
random walk in random environment, introduced by Solomon [19], which is 
often considered as the discrete analogue of Brox's model. Sinai p[H] proved 
that this random walk (5„,n G N), now called Sinai's walk, has the same 
limit distribution as Brox's. Hu and Shi [11] got the almost sure rates of 
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convergence of the limsup and liminf of X and S. It appears that these 
rates are the same. 

In the present paper, we are interested in the local time of the diffusion X. 
This process, denoted (L(t, x), t > 0, x G R), is the density of the occupation 
measure of X: L is the unique a.s. jointly continuous process such that for 
each Borel set A and for any t > 0, 

(1) i^M):= [ lA(X,)ds= / lA{x)L{t,x)dx. 

Jo Jn 

We shall see later that such a process exists. The first results on the behavior 
of L can be found in |17) and [12] • In particular Hu and Shi proved in [12] 
that for any x G R, 

log(L(t,x)) ^ f, 

; > U AU , I — +00 

logt 

where U and U are independent variables uniformly distributed in (0, 1) 
c 

and — > is the convergence in law. Note that in the same paper it is also 
proved that Sinai's walk local time has the same behavior. The process ^ 
is the time spent by S" at x before time n for n G N and x G Z: ^(n, x) : = 
Ylk=o '^Sk=x- This result shows that the local time in a fixed point can vary 
a lot. So to study localization, a good quantity to look at is the maximum 
of the local time of X, 

L*{t) := supL(t,x). 

Shi was the first one to be interested in this process; in [17j he gave a lower 
bound on the limsup behavior. Almost surely, 

L*(t) 1 
lim sup — -— > — 

t^oo ilogsiO 32 

where for any i G N*, logj_,_x = logologj and log;^ = log. In the same 
paper, he computed the similar rate in the discrete case: define for n G N, 
^*(n) := sup^jgz Cin, x), there is constant c G (0, oo) such that, almost surely, 

lim sup = c. 

n— >-oo n- 

Thereby he highlighted a different behavior for the discrete model and for 
the continuous one. The limit law of L*(t) was then determined in [2]: 

7- , t — )• +00 

t p e-'^Wdx 

J — oo 

where W has the same law as the environment conditioned to stay positive. 
But unlike the discrete case (see ) , this result does not allow to obtain an 
upper bound on the almost sure behavior. 

Here we prove that the quantity log3(t) is the correct renormalization for 
the limsup and an analog result for the liminf: 
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Theorem 1.1. Almost surely, 

1 , L*{t) e2 

— < lim sup — -— < — ana 

32 - t^oo tlog3(t) - 2 

64 t^oo t 4 

where jo is the smallest strictly positive root of Bessel function Jq. 

We can compare these results to the ones in the discrete case, see [T7] 
(and [8j for the value of the constant) for the lim sup and [6] for the liminf: 
there exists two constants c, c' G (0, oo) such that almost surely, 

r C{n) , ,. . ^ logsNrN , 
lim sup = c and lim mf = c . 

As Shi noted it, the lim sup in the continuous case and in the discrete case 
have a different normalization, but we see with Theorem 11.11 that the nor- 
malization is the same for the liminf. 

There is the following heuristic interpretation: in the discrete case like in 
the continuous one, L*(t)/i behaves approximately in the best case like the 
inverse of the integral of the exponential of the "steepest" environment and 
in the worst case like the inverse of the integral of the exponential of the 
"flattest" one. However if in discrete case there is a steepest environment, 
in the continuous case it is possible to be as steep as we want, and in the two 
cases, the environment can be as flat as we want. It explains the difference 
for the lim sup. To compute these rates, we need to study carefully both the 
behavior of the "steepest" and "flattest" environment and the place where 
the diffusion spent the most of its time. Indeed, as we said, for large t the 
process X is in the neighborhood of a point miogt. This event happens with 
a probability which tends to 1 when t goes to infinity, however it does not 
grow fast enough with t to derive almost sure results. So here we relax the 
localization of the particle to the neighborhood of four points instead of one. 
Then we obtain the following theorem: 

Theorem 1.2. Fix e > and cq > 0. There are four processes ml, m^, 
and mf only depending on the environment W such that if we denote 

4 

It ■■= UK - (log2^)'+^ + (iog2i)'+^], 

1=1 

then, almost surely, 

doe: tY° 

t-^oo t 

That is to say, for large t the diffusion has spent much of its time in the 
neighborhood of at most four points. 

The rest of the paper is organized as follows: in Section^ we present some 
technical tools used in the article, in Section [3l we show that environment W 
has "good" properties with a large enough probability. Section U] is centered 
on the study of the local time of the process X at properly chosen random 
times, then in Section [5l we look at the behavior of these random times to 
deduce results in deterministic time and finally in Section [6l precise almost 
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sure asymptotic result on the environment are given to finish the proofs of 
Theorems 11.11 and 11.21 

2. Three useful theorems and some technical estimates 

We begin with a useful representation of X we use throughout the article. 
The martingale representation theorem says that, given the environment 
W, X is a Brownian motion rescaled in time and space. Precisely (see [1]), 
there is a Brownian motion B started at 0, independent of W such that if 
we define the scale function 

(2) Vx E R, Sw{x) := r e'^^^^dy 

Jo 

and the random time change 

(3) yt > 0, TwMt) ■■= f e-'''^^^w\B{s)))^^^ 

Jo 

then 

(4) X = S^'oBoT^^^. 

To simplify notations, we write S and T for respectively Sw and T\y,b- 
Using (j3D, we easily obtain that a continuous function L verifies ([T]) only if 

(5) Vx G R, Vt > 0, L(t, x) = e-^(^)L(T-i(t), S{x)) 

where L is the local time process of the Brownian motion B. And so the 
local time of X is defined correctly. 

We introduce some notations : for x,r > 0, we denote 

t(x) := inf{t > ; X(t) = x}, cr(r,x) := inf{t > ; L{t,x) > r}, 
t{x) := mf{t > ; B{t) = x} and a{r,x) := mf{t > ; L{t,x) > r}. 

More generally, the quantities related to X are written in bold font and the 
ones related to B in normal font. Furthermore, in the rest of the paper, 
letter K stands for a universal constant whose value can change from one 
line to another and for any process M, tm{x) will denote the hitting time 
of height X by M. We also denote by P the total probability and by 
the probability given the environment W . 

As said before, the study of the process X is reduced by a change in time 
and space to the study of a Brownian motion. We therefore use in our proofs 
the following two theorems (see e.g. jlSj) that describe the law of the local 
time of a Brownian motion stopped at some properly chosen random times: 

Theorem 2.1 (Ray-Knight). Let a he a positive real number. 
The process {L{T{a),a — y), y £ [0, a]) is a square of a 2-dimensional Bessel 
process started at 0. And conditionally on L{T{a), 0), {L{T{a), —y), y >0) is 
a square of a ^-dimensional Bessel process started at L{T{a),0) independent 
of{L{T{a),y), y>0). 

Theorem 2.2 (Ray-Knight). Let r be a positive real number. 

The processes {L{a{r,0),y), y E R+) and {L{a{r,0), —y), y £ R+) are two 

independent squares of dimensional Bessel processes started at r. 
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In the rest of the article, we denote by Z a square of a 0-dimensional 
Bessel process started at 1 and by Q a square of a 2-dimensional Bessel 
process started at 0. To use the previous theorems, we have to estimate the 
behavior of these two processes. 

Lemma 2.3. For all v,6,M > 0, we have 



6 8{l + S)vJ' 



(i) P ( sup \Z{t) -l\>5\< 4 \/(l + ^)^ exp 

\0<t<v J 

(n)p{s^Zit)>My:^, 
(in) P ( sup Q{t) >m\ < 4e"^, 

\0<t<v J 

(iv) There is a constant K > such that for any < a < b, 
P\ sup -Q{t)>M\ <Ke 2iog(8b/a). 

\ a<t<b t I 



Proof, (ji]) and (jn]) are proved in [20] Lemma 3.1 (the results are stated for a 
Bessel process but they are actually true for a squared Bessel process). 

(jml) Denote by B and B two independent Brownian motions. The pro- 
cesses Q and B^ + B^ have the same law, so 

P { sup Q{t) >m\ < P f f sup \B\{t)\ + ( sup \B\{t)\ > M] 
\a<t<v J \\Q<t<v J \a<t<v J J 

< 4P f f sup B{t)\ + ( sup B{t)\ > m] 

\ \0<t<v J \0<t<v J I 



where the second inequality comes from the reflection principle. For 
a fixed v, supQ<g<^ B{s) = 1-6(^)1, then 

P ( sup Q{t) > m] < 4P {Q{v) >M) = ie-^, 

\0<t<v J 

as Q{v) has exponential distribution of mean 2v. 
iv|) Thanks to the scaling property of Q, 

P ( sup > M ) = P ( sup -Q(t)>M) 

\a<t<b t J \a/b<t<l t J 



/ / Q(t) M 

< P sup J ^^)' , > ' 



, 0<t<l 



tlog(8/t) - V log(86/a) 



We then conclude with Lemma 6.1 in [TT] which says that there exist 
a constant K > {) such that for all x > 0, 



Q{t) 



^2 



P sup W , ; , - >x\< Ke~^. 



, 0<t<l 



tlog(8/t) 



□ 
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We also need to study the behavior of the environment W. We start with 
a notation for the minimum of W on an interval 

W{x,y):=l ^^^^[^,y]Wiz) i[x < y 
— ^ '^^ 1 +00 if not ' 



max^g[^._j^] W{z) if X < y 
—00 if not 



another one for the maximum 
W{x,y) :-- 

and a last one for the environment reversed in time 

(W{x), X G r) := {W{-x), X G R) . 

Define now 

(6) := inf{x > ; W{x) - W{0, x) > v}, 

(7) := inf{x > ; W{x) = W{0, Hy)} 

and Hjj and fh^ the corresponding points for W. Brox showed in [5J that at 
time e"", with high probability, the process X has spent much of its time in 
the neighborhood of my or of m^. For our study, we need to know the law 
of the environment in the neighborhood of these points; it is given by the 
following theorem due to Tanaka (Lemma 3.1 in [22], see also the proposition 
page 164 in [21]). 



Theorem 2.4. Let R be a Bessel process of dimension 3 started at and 
define 

tr{v) := inf{x > 0/R{x) > v}, 

Cb{v) := inf{x > 0/R{x) - inf R{y) > v} and 

y>x 

Pr{v) := sup{x < Cr{v)/R{x) - inf R{y) = 0}. 

y>x 

Under P, the process x + rriy) — W{my), x G [0,771^,]) and the process 

{W{x + my) — W{my), X G [0, Hy — my]) are independent and the following 
equalities in law hold: 

{W{-x + my) - W{my), X G [0, my]) = {R{x), x G [0, Pr{v)]) 

and 

{W{x + my)-W{my), xe[0,Hy-my]) = {R{x), X e[0,TR{v)]). 

Therefore, to use this theorem it is necessary to have informations on the 
behavior of Bessel processes of dimension 3. 

Lemma 2.5. Let R be a 'i- dimensional Bessel process started in 0. There 
is a positive real number K such that for every a, x > , 



(^) -^e-^y^^ <pLupR>a)<K(^ + ^) 
Vx \[o,x] J \Vx a J 

(ii) P ( supi? < a I > i,e-"'^/(2a2) 
V[o,x] J K 
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(Hi) P 



/ e~^^^^dx > a 1 < Ke~^o"-/^ where jo is the smallest strictly 



positive root of Bessel function Jq. 

Proof. (i) According to the reflection principle for Brownian motion, one 
can find a -fT > such that 

P ( sup > a ) <KP {R{x) > a) . 

\lQ,x] J 



Moreover, P ^supjo^^;] R > aj > P {R{x) > a). So Item 1^ of the lemma 

is a consequence of usual estimates for 3-dimensional Bessel processes. 
(a) Recall the Bessel function of the first kind (see [Ij chapter 9) 

•^1/2(2;) = W — sinx, 
' V vrx 

its smallest positive root is vr. Then, according to Theorem 2 of 
there is a positive number K such that 



P{TR{l)>x)^^e 
Then, (the value of K can change) 



and 



PiTRil)>x)>^e-^"^/^ 



1 



P supP < a =P (TrXo) > x) > — e 



'n'^x/(2a^) 



K 



(Hi) Le Gall's Ray-Knight theorem (Proposition 1.1 of [7J) shows that the 
integral 1/4 e~^^^^dx has the same law as Tq(1), the hitting time 
of height 1 by a squared Bessel process of dimension 2 started at 0. 
Then according to Theorem 2 of [;23|, as in the proof of the previous 
item, 

P (^j^ e"-^(^')dx > =P (Tq{1) > ^) < 



□ 



3. Estimates on the environment 



The process W has the same law as W, this allows to restrict the study 
to W on R"*" and to get similar results on by symmetry. 

We study the environment on [0, ff^], the valley of height v and particu- 
larly in the neighborhood of as it is the place where the diffusion spends 
most of its time. Unfortunately, the probability that at time e"", the process 
has reached the bottom and has not left the valley is not growing fast 
enough to derive almost sure results. So we rather study the valley of height 
v—ci log V, where ci is a positive real number whose value will be determined 
later, so that, with high probability, at time e^ , the process has reached the 
bottom of this valley and the valley of height v + c^ log v so that the process 
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is still inside at time e^. We therefore fix three constants 01,02,03 > with 
ci > 02 and define recursively for any v > 1, b~Q := and for i>0, 

b~i+i := inf{x > 6". ; W{x) - Wib;;^, x) > v - a logv}, 

^v,+i ■■= inf{x > b-. ; W{x) = W{K,iX,i+i)}- 
Denote also for any i G N*, 

%,i '■= S^P{^ ^ '^v,i ; ^(^) - Wi^v,i) >V-C2 logv} V 6^._;l, 

c+ := inf{x > ; W{x) - W{0, x) > v + 03 logv}, 

m+ := inf{x > ; W{x) = W{0, c+)}, 

6^ := inf{x > ; W{x) — Wim'^) > v — oi logv} and 
:= sup{x < ; W{x) — W{m^) > v — 02 log v} V 0. 







1 




2 — ^^J^ 











^ 















Figure 1 . A sample path of W 



Obviously, there is a z G N* such that rn+ = 'm~-. We want to prove that, 
with a probability large enough, rn^ G {m^^, moreover that, in 

the valley [0, cj], the points after 6^ are higher than W{m^) + {01 + 03) logv. 
This can be expressed formally as follows: 

rl := {c+ < 6-3 ; W{bt,ot) - Wimt) > (ci + C3)log^;} . 

We also need many more technical conditions to ensure that the environment 
does not stray too far from its average behavior: 

:= {6-3 < ; Wim-,) > -v^ ; W{m-,) - 1^(5",) > -v^} 

{^{ct -mt >v; W{ct) - W:((c+ - log v) V m+ c+) < 2 log v} 
p|{w^((m-i -logu) Va-i,m-i) - W^(m-i) < 21ogi;} 

n {^(("^^,2 - log^) V av,2^rn-^) - W{m-.^) < 2 logv} . 

We would also wish sometimes that m+ = m"^ (which of course is ob- 
tained with a probability lower than the previous one). For that we use the 
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event: 



:= {c+ < ; mK^ct) - W{mt) > (ci + C3) log . 



Define similarly FJ, and F^ from W. 
We will therefore work on 

(8) F„ = F^ n f2 n f i n f ^ 

or on 

(9) T'^ = TlnTlnflnfl 

The first step, as stated before, is to show that these events occur with a 
high enough probability. We denote for every event A, A := \ ^. 

Proposition 3.1. There exists a constant K > such that for v large 
enough, 

P{T.) < K ( and nr.) < J£}^. 

\v — Cl log V J V — Cl log V 

Proof. Start with the upper bound for P(F^). Define 

W, := {W{b-,+x) - W{b-,)).^^^,^,-^_,^j and 

W2 := {W{b-, + x) - W-(fe.",2)).e[o,6-3-6-,r 
The event > ft^gj is included in 

sup Wi < (ci + C3) log V ; sup W2 < (ci + C3) log v 

The processes Wi et W2 are independent and are distributed like 

(Wix), xG[0,b-,]). 

Therefore, 

P{ct>b-3) -\^^\^ '""P W< (Ci+C3)l0gf 

(P {W hits — V + (2ci + C3) log V before (ci + C3) log v)Y 
(ci + C3)logv \'^ 

V — Cl log V J 

For the second part of F^, according to Theorem I2.4t if we denote by i? a 
Bessel process of dimension 3 started at v — ci logu, then 

P{w{bt,ct) - W{mt) < (ci+C3)logt;) 

=P {R{0, Tr{v + C3 log V)) < (Cl + C3) log V) 

(ci + C3) logi ;^ ^ 
V — Cl log V 
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For the last equality, see for example Property 2.2.2 of part II, chap 5 m [3j. 
We obtain in the same way 

p.p3. ^ 2(ci +C3)log^ 
^ ~ V — Cl log V 

inue with an upper bound f( 

as \W\, 



— 2 

Continue with an upper bound for P(T^). As W — W_ has the same law 



P{b-, > V') < P{b-, - > y) + P{b-, - b~, >-) + P{b-, > - 



V 



'iP{T\w\{v - Cllogw) > —) 



<W{tw{v) > -) < ^2 



u\ K 
3 



Moreover, —W{m~^) and W{b~i) — W{m~2) are exponentially distributed 
with mean v — ci log v (see for example the first lemma of |14j ) and are 
independent. Thus 

P {Wim-,) - W{b-,) < -v') = P (W{m-,) < -v^) 

< P (W{m-^) <-{v-ci logvf^ 

Thanks to Theorem [231 still denoting by i? a Bessel process of dimension 
3 but now started at 0, as a~ ^ > b~^_^^ 

P (m~- - a~- < ^7 I (m~, - a~- < 



v,i y2j- y v,t v,t (^;_cilogu)2 

1 



<P yTR{v - Cl logf) < 
+ P 1 ^vA - bvA-1 < 



{v — Cl log 

1 

{v — Cl log u)2 J 

Yet, according to the scaling property of Brownian motion and a lemma 
proved by Cheliotis in [5] (claim at the end of the proof of Lemma 13), there 
is a constant K > 0, such that 

P (^v,i - < — A— I =p(nii< 



V — cilogv)"^ J \ (w — cilogv)^ 

K 



{v — Cl logf )2 

Moreover, Item (ji]) of Lemma 12.51 gives 

P (rRiv - cilogv) < \ -r] < K{v - cilogv)2e-(''-^ii°s^)'/2_ 

\ [v — Cilogv)'^ J 
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We also obtain the following upper bound: 

P (c+ - m+ < = P {tr{v + C3 logv) < v) 
< P {tr{v) < v) 

It remains to control P{W{c^) — ]i^((c+ — logv) V m+,c+) > 21ogti). Let 
/3 = V + C3 logv. Using one more time Theorem 12.41 we see that 

W{ct)-W{{4 -^ogv)Vmt,ct) 

= W{ct) - W{mt) - I min W{{ct - t) - W{m+) ] 

ytG[0,logDA(c+-m+)] J 

has the same law as 

/3- min RiTRifi) - t) = max {B - R{tr{P) - t)). 

tG[0,log^ArB{/3)] ^ ' t&[Q, logv Aram] 



And according to Proposition 4.8, Chapter VII of [15], the processes 

(/3-P(Tfi(/3)-t), te%TRm) and {R{t), t G [0, rjj(/3)]) 
have the same law. Therefore, 

P(w{4)-W_{{ct -logv) ym^, 4) > 21ogu) 



P max R(t) > 2 log w 

\te[0,\ogvATii(l3)] 



and Item (ji]) of Lemma 12.51 implies 



p( max R(t) > 2logv^ < K^:^^^. 

\te[o,\ogv] J v^ 

Finally, we just have to obtain an upper bound for 

P{W{{m:^^^ - logv) Va;;_i,m~i) - W{m:^^^) > 21ogw) 
to prove the proposition. It can be obtained as the previous one. □ 

We now come back to the local time of the diffusion X. 

4. Asymptotic behavior of L at particular times 

Let r be a positive real number. As for the numbers Cj, its value will be 
fixed later. Define <t^^ := a(re^ ,m~ ^) the inverse of local time in and 

in the same way cr~2, o-~2, cr^ and . At these times, it is possible to 
estimate the local time of X in the neighborhood of the corresponding point. 
We first give an estimate at a fixed environment in Proposition 14.11 then in 
Proposition 14.41 the estimate is independent of the environment provided 
that this one belongs to Ty. 
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Proposition 4.1. Define for i G {1, 2} and Q < 6 <1, 



L(o-,„,,.x) 



{Vx G [6-i_i,a-,),L(tr-„x) < Sre^] , 

(Vx G [6+,c+],L(tT+,a;) < (5re''} and 
{Vx>c+ L(o-+ x) = 0} 



< S 



and in the same way A%, i3* , and Vy from W . There is a constant K > 
such that for v large enough, for any < 5 < 1 and any r > 0, 



p 



w 



(St) 



5 V rv'^'^ 
( 



exp 



52 ^^C2 \ 



< Kexp 



+ 



re 



2(S(c+) - 5(m+)) 



Similar estimates hold for P^{Al), P^{Bl), P^ {Cy) and P^{Vy). 

Proof. We estimate the probabilities of the events relative to W, the ones 
relative to W follow by symmetry. To simplify notations, all along the proof, 
we shall not mark the index v for variables and events. Begin with the events 
and {A'^ and can be studied in the same way). 
The local time can be decomposed in two terms. The first one represents 
the contribution of the local time before T{m^) (the first time where X 
reaches mj~) and is negligible compared to the second one which represents 
the contribution of the local time between T(m]~) and cr^ = CT{re'" ,mi): 



(10) 



L(o-i ,x) = L(T(mi ),x) + (L((Ti ,x) - L{T{m^ ),x)) . 



The following lemma describes the behavior of the first term. 
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Lemma 4.2. For any r,v > and < 5 < 1, 

pW .= pw( L(T(mr),x) ^ 

< ii exp 

P^^^ := j sup L{r{m^),x) > Sre" 

I 



< K exp 



\ 2(™r -(.„-) log 



To highlight the fact that the computations are identical for and for 
we make the quantity 6q appears, although it is zero. 

Proof. Thanks to ([!]), it is easy to verify that T(m^) = r(T(5(m|f)). So 
using ([5]), for any x > 0, 

L(T(mr), x) = e-^(-)L(r(5(mr)), S{x)). 

Then, 

pW^^ = pl^ I sup L{T{S{m^)), S{x)) > 5re''+^(™^) J . 

According to the first Ray-Knight theorem, Theorem 12. H 

{L{r{Sim-)),S{m-)-y), yG[0,S{m-)]) 

is distributed as a squared Bessel process of dimension 2 started at 0. There- 
fore, with Item ([nijl of Lemma 12.31 



2(5(mr) - S(ar)) 



and by definition of a j~ , 

Hence the first upper bound of the lemma is obtained. 

Continue with the second one: using a similar argument and denoting by 
Q a squared Bessel process of dimension 2 started at 0, we get 

P^^^^ = pW ( gyp e-i^{^)Q(5(,„-) _ S{x)) > Sre" | 
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By definition of rri]^ , for any x G [b^ ,a^), 

e-^(^)(5(m^) - S{x)) < (m^ - fe^ )e-W^W+^(^'™r) 
As is the first positive number x such that W{x) — W_{bQ ,x)>v — ci log v, 

Thus, coming back to the probability i, we obtain 



pW ^ r>W 



sup 

^uGlS(m-)-S(a-),Sim-)-S(b-)) 



1 drv"^ 

-Qiu) > — — 
u — Oq 



According to Item (pA^ of Lemma I2.3t we finally have 



\ 



,5(m-)-5(feo) 



This concludes the proof of the lemma. 

Now, we study the second term of pop . 
Lemma 4.3. For any r > 0, v > 1 and < 5 < 1, 



□ 



pW ._ pW 
-^41 2 •- ^ 



sup 



L(o"i ,x) - L(T(m^ ),x) _ ^ 

^^v-(W{x)-W{m-)) 



> 6 



< - 
- 6 



pW ._ pW 
-TBI 2 •— ^ 



< 



8l{l + 6)b^ 



rv 



C2 



exp 



^2^^C2 



sup L(C]^ , x) — L(r(m,-|^ ), x) > dre*' 



Proof. It is easy to verify that the inverse of local time cr satisfies the fol- 
lowing equality for every r > and y S R, 

(11) CT{r,y)=T{a{re^^y\S{y))). 

Thus, thanks to ([5]), for any r > and y G R, 

L(cr-,2;) = e-^(^)L(^7(re^(™^+^5(m^)),5(x)). 
And so the following expression for the local time holds, 
L(cr~,3;) - L(T(mj"),x) 

= e-^(^) ('L(^T(re^("^^)+^ - L(T(5(mf )), 



where 



^-W{x)^^W(m, )+^L(a(l, 0), 



s(x) := {S{x) — S{m-^ ))- 
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Denote by Z the square of a Bessel process of dimension started at 1. 
According to the second Ray-Knight theorem (Theorem 12. 2p . we have 

Pa\2<P'^\ sup |Z(y)-l|>5) 
+ sup \Z{y)-\\>b\. 

V0<s/<s(fe-) / 



Therefore, using Item ^ of Lemma [231 



Moreover, the definition of imphes that 

\s(a-)\ = ^ / e^(^)dx < II^e^^'^n-H^C^D- < 

We get hkewise < h'^ /{rv^'^ ). As ci > C2, these last two inequahties 

lead to the first point of the lemma. We now prove the second inequality of 
the lemma. If = a^, we have obviously P^i 2 = slse, reasoning in the 
same way as before, we obtain 

pW^^pwl e-^(^)+^(™nL(a(l,0),s(x)) >5j . 

\xg[f)o,aJ") / 

One more time, thanks to the second Ray-Knight theorem and denoting by 
Z a squared Bessel process of dimension started at 1, we obtain 

Pb^2 < fe-»"''^n+l^(-nsupZ(n) > 6 
V «>o 

5 

The second line is a consequence of Item (jn]) of Lemma 12.31 Denote by 
the unique real number in [6q ,a^] such that W{n^) = W_{bQ,a^) then 

VF(m7) - W{n^) = W{n^,a^) - W{n^) - (VF(n\ a^) - W{m^)) 

< V — Cl log V — {v — C2 log v) = (C2 — Cl) log V. 

Therefore, 

pW < 1 

and the lemma is proved. □ 

Combining the results of Lemmas 14.21 and 14.31 vields to the upper bounds 
of P^(A^) and P^{W) of Proposition HH 
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We continue with the estimate of P^{C). Reducing once again the local 
time of X to the local time of a Brownian motion by a time and space 
change, we obtain 

pW(C) = ( sup e-^(^)+'^("^^)L(a(l, 0), s{x)) > s] . 

\xG[b+,c+] J 

where s(x) is the same as before but is replaced by m"^. One more 
time, Z denotes a squared 0-dimensional Bessel process started at 1 and the 
second Ray-Knight theorem gives: 

^(r^ < f p-Wib+,c+)+W{m+) , 



V u>0 

So Item dn]) of Lemma [2T3] yields to the upper bound of Proposition 14.11 

Finally, we show that with a high probability diffusion X does not hit c"*" 
before time cr"*". I.e. we find an upper bound for (T?). The scale change 
in time and space of X and the usual properties of Brownian motion give 
(see e.g. {3] Formula 4.1.2 page 185) 

P^ {V) = P^(r(c+) < cr (re^m+ 



pW 



1-exp -— ,7-X^^V7— < 



2{S{c+) - Sim+)) J - 2{S{c+)-S{m+))' 

This completes the proof of the proposition. □ 

We now give upper bounds independent of the environment provided that 
it is in the set F^, defined in ([8]). 

Proposition 4.4. We use the same notations as in the previous proposition. 
There is a constant K > such that for v large enough, for any < 6 < 1, 
and any r > 0, ifW£ Ty, for i G {1, 2}, 



P"(e-)<ifexp(-^)+^ 

1 



(CJ \ and 



pw m < L — . 

' -2v''i-^\ogv 

Once again similar estimates hold for P^ (A\,) , P^{Bl), P^{Cv), P^(Pt,). 

Proof. We only have to control the values of the upper bounds of Proposition 
14.11 when W G F„. For P^ [•^l], it is enough to notice that, on F^, the 



variables b^^ are smaller than v^. Then, we also obtain the upper bound 
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■ 1 6 ' I n CI + 1 inn i~i i- i~i W 



i ~ i-1 — 2 — ■ estimate P \^vj > it remains to study 

First remark that VF(6~^_^, m^-) — W{b^-_^) < v — ci logv < v. Then it is 
easy to see that, on r^j, the following incQUcility holds; 

S{m-i)-S{a-^) 

This imphes the second upper bound of the proposition. As on Ty, we 
have WibtiC^) — W{'m'^) > (ci + C3)log'i;, the third estimate is obtained 
immediately. It remains the upper bound of ij^v) ■ Remark that 

ret 

S(c+) - 5(m+) > / " e^(^)dx 

J {ct ~\ogv)\/mt 



> 



{\ogv^ (c+ - m+)) eM(ct-iog^)vm+,c+)^ 



And on r^, we have c+ — > v and W_{{c^ — log v) V m+, c+) > W{c^) — 
21ogf, then 

P^ (V^) < ^v+W{m+)-W{c+) _ 

^ ^' ~2\ogv 

As W{c^) — W{rn^) = v + logf , this concludes the proof. □ 

5. ASYMPTOTICS OF LOCAL TIME IN DETERMINISTIC TIME 

We fix now the constants q: take a real number c > 0, then ci, C2 and C3 
are chosen as follows ci := 2c + 8, C2 := c + 6 and C3 := c + 2. Thanks to 
Proposition 14.41 we can now study the process L at the time 



<T„ := CT„ ^a^^ ^ at. 



Define for v large enough, 



a, 



and define similarly and from W . Consider finally 

:= A /+ A 4" A /+ et := T;; +1^ + ^ + /+. 

Roughly speaking. Proposition 15. II shows that the process a^/re" stays be- 
tween and Jv Moreover, the occupation measure is concentrated in the 
neighborhood of m~^, m+, and m+. Precisely, for v large enough, 

define the last time the environment is less than W{m~^) + log 1/(5 between 
m-^ and h'^^, 

dv,i ■= sup{m-i < X < b-^ , W{x) - W{m-^) < log 1/(5} 
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and the first time the environment is less than W{m^^) + log 1/6 between 
<,! and m-^, 

(^v,i ■= ^^'^HO'v,! <x < m:^-^ , W{x) - W{m;;^^) < logl/J}. 

Consider then the interval U~ := [e~i,d~^]. Define similarly d^, e+ and f7+ 

from m+ and the analogous variables for W. At time cr^, the diffusion has 
spent much of its time in the set 

A := U- U f/+ U U- U U+. 
and L* is approximately re" . 
Proposition 5.1. Define the event 

£^ := S^u^A'^v) < ^rv^e^'b ; re" < L*(cr^) < re\\ + b) ; 
re^ J 

There is a constant K > such that for any < 6 < 1 and any r > 0, if 

Note that in the previous section the four points m~^, m~2, rh'^ and m~2 
are involved whereas in the last proposition these are the points rn~^, m+, 
'fh~^ and m^. The former ones are interesting because they simplify com- 
putations for Proposition 14.41 but, as we shall see in the next section, the 
latter ones simplify the study of the integrals , , /~ and /+ . 

Proof. We prove that on the intersection of all the events of Proposition 14.41 
the event 

|re" < L*{a,) < re^l + 5) ; Ul - 6) < ^ < J, + 2v'^5} 
(. re J 

is realized. As cr^ is the first time the diffusion has "spent a time" re" in 
one of the points rn~i, m^, fh~i or fh^ we already have re"" < L*(<Ti,). 
Moreover, local time is non-decreasing, so for every x G R, 



L(<T^,a;) = L(CT+,a;) AL^a^^-^^, x) A L(<t^^-^, x) A L(cr 



t ^ 2;). 



On r^, the time <t+ is equal to <t^ or to <t^ 2 and is equal to ^ or to 
CT~2- Then the inequality L*(cr^) < re'"{l + 5) holds. 

Continue with the estimate of cr„: by definition of the local time. 



/+00 
Ij{cT^,x)dx, P-a.s. 
-00 
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If m+ = rri^^, then = ^'^i and (T+ = c'l, therefore 

X) 

L((T„,x)da; 

<{I-+54)re^ 
else if = m~2) 

i L(<T„,a;)da; < / L(<t^_^, x)dx + / L((T„^j,x)dx 

Jo Jo ' Ja~^^ 

rK,2 _ rK,2 _ f^t 

JK,1 J"-v,2 J^t 

<il-+l+ + 6ct)re\ 

The integral J^^'L(<Ty,x)dx has a similar upper bound. On we have 
C+ + C+ < 2i;6 and the upper bound of the proposition follows immediately. 



If <T„ = (Tj, ^ , we have 



CT-, > UcT-„x)dx > /-(I - 6)re\ 

The same computation when cr^ takes one of the three other possible 
values yields to the lower bound stated in the proposition. 
Finally, as 

roo 



/oo 
'^A^H^v,x)dx, 
-oo 



we can obtain the bound of the proposition proceeding in the same way as 
before. □ 

As the behavior of is controlled, same kind of results in deterministic 
time can be obtained. 

Proposition 5.2. For any < 5 ^ 1/2; fov v large enough, if W G T^, 



>l-K[ ^ _ exp — + exp — + ^ + 



Proof. We use the real number r which appears in all propositions since the 
beginning. Define 

1 1 
P(^) ■= T I o,.fir and r{v) := 
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We write <t(J for the time <t„ associated with p and crj^ for the one associated 
with r. Consider the events 

!)•• := Il>«) < r(i,)e"(l + S) ■ i„(l - 4) < 



r{v)e'" 

= {L*K)<rWe^(l + 5); < a^} . 
As the maximum of the local time is a non decreasing function, on 0^, 
L*(e^) <L*K) <r(t>)e^(l + 5) 

and on fi'', 

pWe'^<L*K)<L*(e'^). 

Therefore it is enough to find a lower bound for P{Q'^ n Qp). According to 
the previous proposition, we only have to estimate r and p. First, on r„, 
the following inequality hold 

jv<Jv<c+ + c^<2v^. 

Moreover, Tn~^ — > v~'^ and 

^ii'^v,! -^^S^)"^ %,i^^v,i) < 21ogt;, 

thus 

/-> P'' e-'^(^)+^('"^:i)dx>l. 

The lower bounds for /+, /~ and are found in the same way. Finally, 

K 

-g < p{v) < r{v) < 2v^ 

and the estimate of the proposition follows easily. □ 

Using similar arguments, we can also obtain a result in deterministic time 
for the occupation measure. 

Proposition 5.3. For any < (5 ^ 1/^; f^^ ^ large enough, ifW G F^, 

f 1 / 5'^v^^^\ ( bv^-^X 1 1 
>\-K\ ^ exp —- + exp — + ^ + 



Fix now Co > 10 and recall that ci = 2c + 8. Proposition 15.31 used with 
6 = v~'^° /8 and c > 6 + 2co and the upper bound for P{Ty) of Proposition 
O yield 

(12) P(iye-(Ay) < e''/?;^o-^°) >1-k( ^ for v large enough. 

^ ' \v - cilogv J 

Proposition 15.21 with 6 = and c > 20 and the upper bound for P{T^) 
of Proposition 13.11 yield for v large enough to 

(13) p (-^ < L-(.") < >i-K ( 
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and if we use the event instead of Ty , we obtain 
(14) 

p( S <L-(e-)< -1^ + --") ]>1- . 

\ + + 2v-^ I„- A /^T (1 - t;-^) / v-ci log u 

6. Proof of Theorems 11.11 and 11.21 

As shown by Proposition 15.21 the asymptotic behavior of L* has a direct 
hnk with the ones of jy and J^. Therefore, the proof of Theorem [TTT] requires 
to study the integrals /~, , I~ and /+. 

6.1. Maximum and minimum speed. Begin with a lower bound for the 
maximum speed: 

Lemma 6.1. Let Vn = exp(n). P-a.s., 

hm sup ^ > 



n-^So log2Wn C^TT^ 

Proof. First, define for n large enough, the sequence of events 



41ogn I 

Denote by (Qn) the filtration generated by {W{x), < x < ^). The 
process Wn ■= {W{x + h~^_^ — W{h~^_^ ]), x > 0) is a Brownian motion 
independent of Gn-i- The event can be expressed in term of Wn'- En = 
En^i n En,2 where 

En,i = {Wn hits -Vn-i + ci logt;„_i before Vn - fn-i - ci} and 

i.„. = |r--'"'"'.-»--«H--"<-;...)dx>l|^l. 

Therefore, is independent of Qn-i and ^„-measurable. Moreover, thanks 
to Theorem 12.41 En^i and En^2 are also independent from each other and 

P{Wn hits -Vn-i + ci logi;„_i before u„ - - ci) 

Vn - Vn-l - Cl 



Vn - Cl log 



> (1 - - cie-") 



and 



Then, according to Item ([n]) of Lemma 12.5^ 

PiE.) > 
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We now define the similar event for W: 



En :-- 



,-mx)+M/(-:„,i)drE > 



The events En, En are independent, thus 

P{Enr\En)=P{En)P{En) > 



cie 



-n\2 



n 



The second Borel-Cantelh lemma yields the conclusion. 



□ 



We are not interested in an upper bound of the minimum speed because 
this would lead, except for the value of the constant, to the result obtained by 
Shi in [TTj. We now look for almost sure bounds. To this end, we study the 
successive values Hn the process (m^,, v > 2) can take. These are precisely 
defined as follows: define 70 = 0, /iq = 2 and recursively for any n G N, 



Pn+l 

7n+l 
Vn+l 
Mn+1 
hn+1 
J~ n+1 



= inf{x > 7„ ; W{x) -W{-fn,x) = K}, 

--mf{x > Jn ; Wix) = IE(7n,/3n+l)}, 

= inf{x > /3„+i ; W{x) = Wi^ln+l)}, 
= inf{x > fj.n+1 ; W{x) = W{fln+l) + 2}, 
= inf{x > /3„+i ; W{x) = TF(/3„+i, 7„+i)}, 
--W{Mn+i) - W{fin+i) and 
--a{W{x),0<x<jn+i). 




Figure 2. The variables for a sample path of W 



Lemma 6.2. There is a positive number K such that for any n > ana 
any A > 0, 



P 



7n-l 



-^(")+^(^")dx > A <ire-^oH and 



P 1^1^" e~^(^)+^('^")dx < a) <K (2/(eVA) + eVA/2) e-2/(e^A) 
where jo is the smallest strictly positive root of the Bessel function Jq . 



ASYMPTOTICS FOR THE LOCAL TIME IN BROWNIAN ENVIRONMENT 23 

Proof. The process (W{'~fn-i + x) — 1^(7^-1), 2; > 0) is a Brownian motion 
independent oi Tn-i- Therefore given hn-i = h, Theorem 12.41 gives the law 
of the process 

Moreover, according to Proposition 3.13 Chapter 6 of [15], given hn-\ = h 
and W{Mn) = M, 

{W{x + /3„) - W{f3n) + hn-i), 0<x<Mn- /3„) 

is a 3-dimensional Bessel process started at h and killed when it hits M + h, 
thus {W{fj,n + x) — W{iJ,n), < X < M„ — fin)- is a 3-dimensional Bessel 
process started at and killed when it hits M + h. So if we denote by R 
and R two independent Bessel processes of dimension 3 started at 0, then 

P e-^^^^+^^'^-^dx > <P l^j^ e-^(^)dx + e'^^^'^dx > 

<2P i I e-^(^)dx > ^ 



Using Item (pli|l of Lemma 12.5 



16 . 



7n-l 



For the second bound, we denote Tij(2) := inf{x > 0, R{x) > 2} and thanks 
to Theorem 12.41 and Item (ji|) of Lemma 12.51 



P i r e-^(^)+^(^")dx < A^ =P [ /^"^'^ e-«(^)dx < A 



/in 



<P {Tr{2) < e^A) 
<K (2/{eVX) + e\/A/2) e'^/^^'^l 
This concludes the proof. □ 

We also need the following lemma: 
Lemma 6.3. Let a < exp(l) < 6. P-a.s., for n large enough, 

a"" <hn< 6", a" < Winn) - W{fin+i) < and a^" < 7„ < fe^". 

Proof. Begin with the law of the sequence [hn). For any /i > 1, any n G N 
and any x > 2, 

pm±i<h\K=x\=p( ^"+1"^" <h-i\K=x 



=P {Tw{{h - l)x) > Tw{-x)) = l-\- 

Thus the variables r„ := hn+i/hn are independent and log r„ is exponentially 
distributed with mean 1. Therefore, log/i„ — log/io = Yl^'^^^k has the 
gamma distribution r(n, 1): for any 1 < a < exp(l) and n large enough, 

j-riloga n-1 fnloffol" 

P {hn < a") < / ^^—^e-^dx < ^ °^ 



(n - 1)! ~ a"(n - 1)! 
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as the function x — >■ ^ is non decreasing on [0, n — 1] and so on 

[0, nloga] if n is larger than (1 — loga)~^. The StirHng Formula n! ~ 
(^)"V27m give 

(n log a)" / n / e log a 



a^^(n-l)! V 27r 

As for any a G]l,e[, < < 1, the series ^P{hn < a"') converges. 

Then the first lower bound is a direct consequence of the Borel-Cantelli 
lemma. The upper bound is proved in the same way. 

For the second result, note that, given /i^-i = x, — W{fin) has 

the same law as ~W{mx). Therefore, 

P{W{fin-i) - Wifin) < h\K-i =x) = l- e-'^/^ < -. 

X 

Take 1 < d < a < exp(l), 

<P (VF(Mn-i) - W{fin) < cT-i ; K-i > a"-i) + P [K-i < a^-^) 

n-l 

< I 



The previous proof implies that the sum of 

P {W{fln-l) - W{fin) < (T-') 

converges and the Borel-Cantelli lemma shows that, almost surely, for large 
n, 

W{lJ.n-l) - W^(Mn) > 

The other bound can be obtained in the same way. 

The last inequality with 7„ uses same kind of arguments: as before, we 
can show that for any d > 0, 

~ > d") < P f 3^-4 >d]=P {tw{1) > d) 



hi J - ywii^nf 

and 

In—l ^ J \ ^ T) ( 1^1^ Tn— 1 



P ( >d\<P\ >d]<P {TW{1) > d) . 



^" >d\<2P (rvr(l) > d/2) < ^. 



Then, 

P(^ . - 

V hi ) ~ Vd 

Now, let e > and 70 = 0, we have for any n> 1, 

(I >(i + ^r) <p{f: >(i + 

Therefore Borel-Cantelli lemma implies that P-a.s., for n large enough, 7^ < 
(1 + e)^"/i^j. It is then easy to deduce the upper bound for 7„. And the lower 
bound can be obtain easily using same techniques. □ 
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Proposition 6.4. P-almost surely, 

liminf(/j7 A I^) log2 v >2/e^ and 

lim sup — < . 

v~^oo log2 V 

Proof. Let A;i > 0, /c2 S R and consider the following integral : 
where 

6^^ :=inf{x > m^, W{x) — W{my) > v — ki logw} and 
a^^ := sup{x < niv, W{x) — W{my) > v — k2 log v} V 0. 

and rriy is defined in ([7]). The asymptotic behaviour of the integral does not 
depend on the value of ki and /c2 : 

(15) lim inf log2 I' >2/e^ and 

(16) limsup/,^(log2t;)-^ <16/i2. 

v—^oo 

Begin with the proof of (jlSp . Fix d > e^/2. According to Lemma [621 for 
any n G N*, 



diog(n-i)y- (n-iy^/-'- 

So the first Borel-Cantelli lemma implies that P-a.s. for n large enough, 

g-Ty(x)+iy(M„)^^ > ^ 
M„ dlog(n-l)' 

For V large enough, P-a.s. there is a unique n G N* such that /in-i < v < hn 
and V — ki logv > 2. Hence m„ = b'^^ > rjn and 



/in 



(ilog(n — 1) 



According to Lemma if n is large enough, hn-i > 2" ^. Thereby P-a.s., 
for f large enough. 



6*1 



e 



my 



d(log2 V - log2 2) ' 



When d tends to e^/2, we obtain (fT5]) . 

Continue with the proof of ()16p . fix d > 16/jq. One more time, thanks 
to Lemma 16.21 and Borel-Cantelli lemma, P-a.s. for n large enough. 



J 7n-l 
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For V large enough, P-a.s., there is a unique n G N* such that /in_i < v < hn 
and V — kiV k2 log v > 0. Therefore m„ = /i„ and 6^^ < Mn and so 



7n-l 



As 2 < exp(l) < 3, if n is large enough, according to Lemma [631 
/ e-^^^^+^^'^^^dx < dlog(n - 1) < d(log2 v - logs 2). 



Thus, 



limsup-^ e-^(^)+^(™")dx < d. 

When d tends to IQ/Jq, this gives Then, with properly chosen values 

for ki and k2, we get the result of the proposition. □ 

We can now come back to the local time process. 

6.2. End of the proof of Theorem 11.11 The previous results allow to 
know the asymptotic behavior of L*. Using (|13p with Vn = n^^^ and Borel- 
Cantelli lemma, we obtain, P-almost surely for n large enough, 

— < L*(e'^") < ^ 

Thereby Proposition 16.41 gives the following inequalities, 

Ij*(e'"") 1 

limsup < < e^/2 and 

n^oo e"^ log2 Vn hm mf j^^ loga u„ 

liminfi^L*(e-) >liminf > 4- 

n^oo e^" n— )-oo J^^ 64 

Denote by [x\ the integer part of x, as L* is non decreasing, we get 
^ < hminf i^^fS^L*(e[^^^^l^^^) < liminf i^L*(e^) 

L*(e^) 2 / 

and similarly limsup — < e /2. 

y^oo e" log2 V 

For the last inequality of Theorem II. H (|14p with Vn = and Borel- 
Cantelli lemma imply that, P-almost surely for n large enough, 

— — < L (e"^") < — ^- . 

Ivn + + 2e " Ivn A — 6 '^") 

Then Lemma |6. II yields directly 

liminfi^L*(e^)<^. 
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And the proof of the theorem is completed. 

6.3. End of the proof of Theorem 11.21 Fix cq > 10. According to (fT2]l 
used with Vn = n and Borel-Cantelli lemma, P-almost surely for n large 
enough, 

As i — )• ft(^) is a nondecreasing function for every Borel set A, P-almost 
surely for t large enough. 

To obtain the theorem, we need to find a bound for the width of ^[iogt]+i- 
Therefore, we only have to estimate the behavior of the processes and 
e~-. Introduce the following sequences 

Vn > 1, 6n := sup{;U„ < x < W{x) - W{fin) < ncolog4 + log 8}, 
e„ := inf{7„_i < x < W{x) - W{fin) < ncolog4 + log 8}. 
Lemma 6.5. Let e > 0. Then P-a.s., for n large enough, 

K - M„ < ((n - 1) log 2)4+^ and fin - en < ((n - 1) log 2)^+'. 
Proof. Notice that for any u > 0, n £ N*, 

PiSn - Ain > u\hn-l = x) 

=P {W{fln + u, (3n) -W{fin) < nCQ log 4 + log 8|/l„_i =x). 

As the law of the environment near ^„ is the one of a Bessel process R of 
dimension 3 started at (Theorem 12. 4p . we have 



P{^n - fJ-n > u\hn-i = x) = P [ miu ii(y) < ncQ log 4 + log 8 

^u<y<Tji(x) 



< P min R{y) < nco log 4 + log 8 

\u<y<oo 

The left member of the inequality does not depend on x, so it is also an 
upper bound for P{6n — /J^n < u). According to Proposition 3.5, Chap VI 
in |15j . minu<y<oo -R(y) has the same law as the supremum of a Brownian 
motion maxo<j/<u B{y), therefore with u = {{n — 1) log 2)^"*"^, 

P{Sn - /x„ > ((n - 1) log 2)4+^) < 

So Borel-Cantelli lemma gives the first result and the second one can be 
obtained in a similar way. □ 

For V large enough, there is a unique integer n > 1 such that hn-i < 
V — cilogw < hn and so = m^^. Thus, according to Lemma [6T3l for v 
large enough, 2"~^ < f — ci logv < 3" therefore log?; < nlog4 and 

d-i - <5n-lin< (log2"-i)4+^ < (log^;)4+^ 

We have the same upper bound for m~i — and thereby Theorem 11.21 is 
proven. 
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